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Uniquely Universal Sets 

Arnold W. Miller 

Abstract 

We show that for any Polish space Y that: 

w^xY has a uniquely universal set iff Y is not compact. 

For any space Y with a countable basis there exists an open set U C 2 w xY 
which is universal for open subsets of Y, i.e., W C Y is open iff there exists 
xG2 u with 

U x = dcf {yeY : (x,y)eU} = W. 
To see this let {B n : n< u} be a basis for Y. Define 

(x, 2/) e U iff 3ra = 1 and y e 

More generally if A contains a homeomorphic copy of 2 W then X xY will 
have a universal open set. 

In 1995 Michael Hrusak mentioned the following problem to us. Most of 
the results in this note were proved in June and July of 2001. 

Hrusak 's problem. 

Let A, Y be topological spaces, call A the parameter space, and 
Y the base space. When does there exists U C A x Y which is 
uniquely universal for the open subsets of Y7 This means the U 
is open and for every open set W C Y there is a unique a; G A 
such that U x = W. 

Let us say that 1x7 satisfies UU (uniquely universal property) if there 
exists such an open set U C A x Y which uniquely parameterizes the open 
subsets of Y. Note that the complement of U is a closed set which uniquely 
parameterizes the closed subsets of Y. 
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Proposition 1 (Hrusdk J 2^ x 2^ does not satisfy UU. 
proof: 

The problem is the empty set. Suppose U is uniquely universal for the 
closed subsets of 2 U . Then there is an xq such that U Xo = but all other 
cross sections are nonempty. Take x n — > xq but distinct from it. Since all 
other cross sections are non-empty we can choose y n G U Xn . But then y n has 
a convergent subsequence, say to y , but then y Q G U xo . 
QED 

More generally: 

Proposition 2 (Hrusdk ) Suppose 1x7 has UU and Y is compact. Then 
X must have an isolated point. 

proof: 

Suppose [/CIxY witnesses UU for closed subsets of Y and U xo = 0. 
For every y G Y there exists U y x V y open containing (xo,y) and missing 
U. By compactness of Y finitely many V y cover Y. The intersection of the 
corresponding U y isolate x . 
QED 

Hence, for example, 2 W x (a; + 1), w w x (a; + 1), and oo^ x 2 W cannot have 
UU. 

Proposition 3 Let X = 2 W © 1 &e obtained by attaching an isolated point to 
2 W . Then Ix2 u has C/C/. 

proof: 

Define T C 2 <w to be a nice tree iff 

(a) s C t G T implies s G T and 

(b) if s G T, then either s"(0) or s"(l) in T. 
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Let NT C V(2 <ul ) be the set of nice trees. Define U C NT x 2 W by (T, x) E U 
iff x |"n G T. Note that the empty tree T is nice and parameterizes the 
empty set. Also NT is a closed subset of V(2 <UJ ) with exactly one isolated 
point (the empty tree), and hence it is homeomorphic to X. 
QED 

Question 4 Does (2 W © 1) x [0, 1] have UU? 

Remark 5 2"xw has the UU property. Just let (x,n) G U iff x(n) = 1. 

Question 6 Does either R x u or [0, 1] xw have UU? Or more generally, is 
there any example of UU for a connected parameter space? 

Recall that a topological space is Polish iff it is completely metrizable and 
has a countable dense subset. A set is G$ iff it is the countable intersection 
of open sets. The countable product of Polish spaces is Polish. A Gs subset 
of a Polish space is Polish ( Alexandrov) . A space is zero- dimensional iff it 
has a basis of clopen sets. All compact zero- dimensional Polish spaces with- 
out isolated points are homeomorphic to 2 W (Brouwer). A zero-dimensional 
Polish space is homeomorphic to w w iff compact subsets have no interior 
( Alexandrov-Urysohn) . For proofs of these facts see Kechris |5j p. 13-39. 

Definition 7 We use cl(X) to denote the closure of X . 

Proposition 8 Suppose Y is Polish. IfY is locally compact but not compact, 
then 2 u x7 has UU. So, for example, 2" x (u x 2 W ) and 2"xl each have 
UU. 

proof: 

Let B be a countable base for Y such that b G B implies that cl(b) is 
compact. Define G C B is good iff 

G = {be B : cl(b) c |JG} 

Let Q C V(B) be the family of good subsets of B. We give the V{B) the 
topology from identifying it with 2 B . Since B is an infinite countable set 
V(B) is homeomorphic to 2 W . A sequence G n for n < u converges to G iff 
for each finite F C B we have that G n D F = G fl F for all but finitely many 



January 28, 2013 



4 



n. Hence Q is a closed subset of V{&) since by compactness clip) C [jG iff 
cZ(6) C U F for some finite FCC 

There is a one-to-one correspondence between good families and open 
subsets of F: Given any open set U C F define 

Gu = {beB : cl{b) C [/} 

and given any good G define Ug = [jG. 

We claim that no Go G <7 is an isolated point. Suppose for contradiction 
it is. Then there must be a basic open set iV with {Go} = Q H N. A basic 
neighborhood has the following form 

N = N(F , F 1 ) = {GCB : F C G and F x n G = 0} 

where F , F CB are finite. 

For each b <E F x since G is good, cZ(6) is not a subset of (J Go, and since 
cZ([JFq) C |JG , we can choose a point z& G cZ(6) \ d((jF Q ). Since Y is not 
compact, F \ cZ(|J(F U Fi)) is nonempty. Fix z G F \ cZ((J F). 

Now let Z7i = y \ : 6 G Fi} and let U 2 = U x \ {z}. Then G Vl ,G U2 
are distinct elements of iV D Q. 

Hence Q is a compact zero- dimensional metric space without isolated 
points and therefore it is homeomorphic to 2 W . 

To get a uniquely universal open set U C £ x F define: 

(G, x) G C/ iff 3b G G x G b. 

QED 

Is the converse true? No. Example [26] is a Polish space F such that 
2 u x y has UU, but F is not locally compact. 

Lemma 9 Suppose f : X — )■ F zs one-to-one continuous and onto and Y x Z 
has UU. Then X x Z has UU. 

proof: 

Given V C F x Z witnessing UU, let 

U = {(x,y) : (/(i),y)e7}. 

QED 



January 28, 2013 



5 



Many uncountable standard Borel sets are the bijective continuous image 
of the Baire space u^. According to the footnote on page 447 of Kuratowski 
[6] Sierpinski proved in a 1929 paper that any standard Borel set in which 
every point is a condensation point is the bijective continuous image of uf . 
We weren't able to find Sierpinski's paper but we give a proof of his result 
in Lemma I2T1 

We first need a special case for which we give a proof. 

Lemma 10 There is a continuous bijection f : w w — > 2 W . 
proof: 

Let tt : u — )• u + 1 be a bijection. It is automatically continuous. It 
induces a continuous bijection 7r : uj u — > (u) + l) u . But (cj + l) w is a compact 
Polish space without isolated points, hence it is homeomorphic to 2 W . 
QED 

Remark. If C C 2" x cj w is the graph of then C is a closed set which 
uniquely parameterizes the family of singletons of u w . 

Corollary 11 1/2" x Y has UU, then u u x Y has UU. 

Question 12 Is the converse of Corollary [771 false? That is: Does there 
exist Y such that uj 10 xY has UU but 2 W x 7 does not have UU? 

Lemma 13 Suppose X is a zero- dimensional Polish space without isolated 
points. Then there exists a continuous bijection f : cu w — > X. 

proof: 

Construct a subtree T C uj <u and (C s C X : s G T) nonempty clopen 
sets such that: 

1. C {) = X, 

2. if s G T is a terminal node, then C s is compact, and 

3. if s G T is not terminal, then s"(n) G T for every n £ u and C s is 
partitioned by (C s ~/ n ) '■ n < u) into nonempty clopen sets each of 
diameter less than tttt- 
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For each terminal node s E T choose a continuous bijection f s : [s] — > C s 
given by Lemma ITUl Define / : u w — > X by f(x) = f x \n( x ) if there exists n 
such that x\n is a terminal node of T and otherwise determine f(x) by the 
formula: 

{/(*)} = fl ^ 

Checking that / is a continuous bijection is left to the reader. 
QED 

Remark. An easy modification of the above argument shows that any 
zero-dimensional Polish space is homeomorphic to a closed subspace of u u . 
It also gives the classical result that if no clopen sets are compact, then X is 
homeomorphic tow w . A different proof of Lemma [T3l is given in Moschovakis 
p. 12. 

Proposition 14 Suppose Y is Polish but not compact. Then u u x Y has 
the UU. So for example, lo u x lo u and lo^ x R both have UU. 

proof: 

We assume that the metric on Y is complete and bounded. Let B be a 
countable basis for Y of nonempty open sets which has the property that no 
finite subset of B covers Y . 

For s,t € B define t < s iff c/(t) C s and diam(t) < | diam(s). 

Lemma 15 Suppose G C i3 /ias i/ie following properties: 

1. for all t, s E B if t C. s E G , then t E G and 

2. MsEB if (it<s t E G), then s EG, 
then for any s E B if s C |J G, then s E G. 

proof: 

Suppose not and s C (J G but s ^ G. Note that there cannot be a 
sequence (s„ : n G w) starting with s = s, and with < s n and s n ^ G 
for each n. This is because if {x} = f] neuJ s n , then x E s E \JG and so for 
some t E G we have x E t. But then for some sufficiently large n we have 
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that s n C t putting s n G G. Hence there must be some t < s with t ^ G but 

all r < £ we have r £ G. This is a contradiction. 

QED 

Let Q C be the set of all G which satisfy the hypothesis of Lemma 

[T5J Then we have a G$ subset Q of 2 B , which uniquely parameterizes the 
open sets. To finish the proof it is enough to see that no point in Q is isolated. 
If Q has an isolated point, there must be s±, . . . , s n and tx, . . . , t m from B such 
that 

N = { Ge g ■ Sl eG,...,s n eG,t 1 <£G,...,t m $G} 
is a singleton. Let W = si U • • • U s n . Since iV contains the point 

G = {s e B : s c W} 

it must be that iV = {G}. For each j choose Xj G tj \ W. Since the union of 
the Si and tj does not cover Y, we can choose 

z G Y \ (si U • • • U s n U ti U • • • U t m ). 

Take r E B with z£r but ^ r for each j = 1, ... ,m. Let 

G' = {s G B : sCrUW}. 

Then G' £ N but G' ^ G which shows that iV is not a singleton. 
QED 

Proposition [2] and dH show that: 

Corollary 16 For Y Polish: 

u w x 7 has UU iffY is not compact. 

Question 17 Does 2 W x have UU? 

Question 18 Does 2 W x M w have UU? 

Our next result follows from Proposition [22] but has a simpler proof so 
we give it first. 

Proposition 19 If X is a countable metric space which is not compact, then 
u w x X has UU. So, for example, w u xQ has UU. 
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proof: 

We produce a uniquely universal set for the open subsets of X . 

First note that there exists a countable basis B for X with the property 
that it is closed under finite unions and X \ B is infinite for every B G B. To 
see this fix {x n : n < u} C X an infinite set without a limit point, i.e., an 
infinite closed discrete set. Given a countable basis B replace it with finite 
unions of sets from 

{B \ {x m : m > n} : n G oj and B G £>}. 

We may assume also that B includes the empty set. 
Next let 

P = {(B, F) : B G B, F G [X] <w , and B n F = 0}. 

Then P is a partial order determined by p < q iff B q C i? p and F g C F p . For 
p G P we write p = (B p , F p ). For p, g G P we write p _L g to stand for p and 
g are incompatible, i.e., there does not exist r G P with r < p and r < q. 

We will code open subsets of X by good filters on P. Define the family Q 
of good filters on P to be the set of all G C P such that 

1. p < q and p G G implies q G G, 

2. Vp, q £ G exists r £ G with r < p and r < q, 

3. Vrr G X 3p G G x G 5 p U F p , and 

4. Vp G P either p G G or 3g G G p _L g. 

Since the poset P is countable we can identify "P(P) with V(u) and hence 2 W . 
We give Q C P(P) the subspace topology. Note that Q is G$ in this topology. 
Note also that the sets 

[p] = {Geg : p g G} 

form a basis for £ (use conditions (2) and (4) to deal with finitely many pi 
in G and finitely many qj not in G). 

Note that since X\B p is always infinite, for any p G P there exists r,q < p 
with r _L g. Namely, for some x E X \ (B p U F p ) put x into 5 r fl F g . It follows 
that no element of Q is isolated. So £ is a zero-dimensional Polish space 
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without isolated points. Hence by Lemma [TBI there is a continuous bijection 

/ : - -' > 0- 

For G G Q, let 

U G = \J{B P : peG}. 
For any U C X open, define 

G v = {p E P : B p CU and F P HU = 0}. 

The maps G — >■ Z7g an d Z7 — > show that there is a one-to-one correspon- 
dence between Q and the open subsets of X. 
Finally define WC^xIby 

(G, x) e U iff 3p e G ig B p . 

This witnesses the UU property for Q x X and so by Lemma [HI we have UU 

for u w x X. 

QED 

Question 20 Does 2 w xQ /jave ^7^7? 

Our next result Proposition [22] implies Proposition [19] but needs the fol- 
lowing Lemma: 

Lemma 21 (Sierpinski) Suppose B is a Borel set in a Polish space for which 
every point is a condensation point. Then there exists a continuous bijection 
from bJ u to B. 

proof: 

We use that every Borel set is the bijective image of a closed subset of u u . 
This is due to Lusin-Souslin see Kechris [5] p. 83 or Kuratowski-Mostowski 
[7] p.426. 

Using the fact that every uncountable Borel set contains a perfect subset 
it is easy to construct K n forn<u satisfying: 

1- K n C B are pairwise disjoint, 

2. K n are homeomorphic copies of 2 W which are nowhere dense in B, and 
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3. every nonempty open subset of B contains infinitely many K n . 

Let B = B \ {J n<w K n - We may assume B is nonempty, otherwise just 
split K into two pieces. Since it is a Borel set, there exists C C uj w closed 
and a continuous bijection / : C — )■ B . Define 

T = {seu <ul : [s] n C = and [s*] n C ^ 0} 

where s* is the unique t C s with |£| = |s| — 1. Without loss we may assume 
that C is nowhere dense and hence T infinite. Let T = {s n : n < ou} be a 
one-one enumeration. Note that {C} U {[s n ] : n < u} is a partition of 

Inductively choose / n > Z n _i with K tn a subset of the ball of radius ^-j- 
around f(x n ) for some x n E C fl [s*]. For each n < u let /„ : [s n ] — >■ i^/ n be 
a continuous bijection. 

Then # = /U(J n<UJ /„ is a continuous bijection from w w to B U{J n<uJ K ln . 

To see that it is continuous suppose for contradiction that u n — >■ u as n — >■ oo 
and — > e > all n. Since C is closed if infinitely many u n are in 

C, so is -u and we contradict continuity of /. If u e [s„], then we contradict 
the continuity of f n , So, we may assume that all u n are not in C but u is in 
C . By the continuity of / we may find s C -u with /([s] fl C) inside a ball of 
radius f around fftt). Find n with — tt < f for which there is m such that 

3 J \ / n+1 S 

u m e [s n ] and s n D s. But then g(u m ) = f n (u m ) G K ln and i^; n is in a ball 
of radius ^-j- around some /(x n ) with x n G [s*] fl C. This is a contradiction: 

2 

d(g(u),g(u m )) < d(f(u), f(x n )) + d(f(x n ), f n (u m )) < -e. 
Next let / = ou \ {l n : n < ou}. Then there exists continuous bijection 

h: I x u w ^[jKi. 

iei 

Finally gUh is a continuous bijection from w w ©(/x w w ) to -BoU|J n<w X n = -B. 

Since w w © (/ x w w ) is a homeomorphic copy of w w we are done. 

QED 

Proposition 22 w u x7 /ias C/C/ /or any a-compact but not compact subspace 
Y of a Polish space. So for example, w u x (Q x 2 U ) has UU. 
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proof: 

Let Y = U n<UJ Kn where each K n is compact. Since Y is not compact 
we can choose a countable basis B for Y such that for any finite F C B the 
closed set Y \ [JF is not compact. Define G C 6 to be good iff for every 
b G B if clip) C{JG then b e G. Let Q C be the family of good sets. 

Note that £/ is a 11° set: 

G G £ iff V6 G B (Vn cZ(6) n AT„ C (J G) -> 6 G G 

Note that c/(6) niT n C J G iff there is a finite F C G with cZ(6) f)K n C\JF. 

To finish the proof it is necessary to see that basic open sets in Q are 
uncountable. Given b{, Cj G B for i < n and j < m suppose that 

N = {GeG : b eG,...,b n - 1 eG, c i G, . . . jCm _i £ G} 

is nonempty. Since it is nonempty we can choose points 

G 0/(9) \ [J cZ(6i) 

for j < m. Since 

Y\cl( |J 6,U Cj ) 

i<nj'<m 

is not compact, it contains an infinite discrete closed set Z = {z n : n < u}. 
But then given any Q C Z we can find an open set Uq with Uj< n c ^i) — Uq, 
Uj £ Uq for j < m, and £/q fl Z = Q. Let 

G Q = {beB : cl(b) c C/ Q } 

Since each Gq G iV we have that iV is uncountable. By Lemma I2T1 and we 

are done. 

QED 

Question 23 For what Borel spaces Y does u u x Y have UU? 
For example, does u u x Q w have UU? 

Proposition 24 For every Y a H\ set there exists a set X such that 
X xY has UU. 
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proof: 

Suppose ycZ where Z is Polish and B is a countable base for Z. Define 
G C P(B) by 

G G iff V6 G B [(& n y C |J G) ->• 6 G G] 

Note that 6 n Y C |J G is n{ and so £ is S^. 
QED 

We use the next Lemma for Example 1261 

Lemma 25 For any space Y 

(w x 2 W ) x y aas 1717 z# 2 w x7 aas £/£/. 

proof: 

Suppose C C (a; x 2 U ) x y is a closed set uniquely universal for the closed 
subsets of y. 

Since the whole space Y occurs as a cross section of C without loss we 
may assume that Y = Cr gs where is the constant zero function. 
For each n > let 

K n = {(0 n *(*,x ,x l ,...),y)E2"xY : ({n,x),y)eC} 

By n " (*, xq, x%, . . .) we mean a sequence of n zeros followed by the special 
symbol * and then the (binary) digits of x. Note that the K n converge to 0. 
Let 

K = {(x,y) : {{0,x),y)eC} 
Let B = \J n<ul K n CSxY where 

S = 2 U >U |J{0 nA (*,Zo,a;i,---) : a; G 2 W }. 

n>0 

Note that S 1 is homeomorphic to 2 W and there is a one-to-one correspondence 
between the cross sections of B and cross sections of C. Note that B is closed 
in S x y : If (a; n , y n ) G £> for n < oj is a sequence converging to (ij) 6 5x7 
and x is not the zero vector it is easy to see that (x, y) G B. On the other 
hand if x is the zero vector, then since B^ = Y, it is automatically true that 
(x,y) G B. 
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Hence UU holds for 2 U x Y. 

For the opposite direction just note that (u + 1) x 2 W is homeomorphic 
to 2 U and there is a continuous bijection from oj x 2 W onto (w + 1) x 2 W . 
QED 

Next we describe our counterexample to the converse of Proposition |HJ 
Let Z = (wxw)U {oo}- Let each D n = {n} x u be an infinite closed discrete 
set and let the sequence of D n "converge" to oo, i.e., each neighborhood of 
oo contains all but finitely many D n . Equivalently Z is homeomorphic to: 

Z' = {x Ecu w : \{n : x(n) ^ 0}| < 1}. 

The point oo is the constant zero map, while D n are the points in Z' with 
x(n) ^ 0. Note that Z' is a closed subset of u u , hence it is Polish. This 
seems to be the simplest nonlocally compact Polish space. 

Example 26 Z is a nonlocally compact Polish space such that 2 u xZ has 
the UU. 



proof: 

Z = {J n<w D n U {oo}. Note that X C Z is closed iff oo e X or X C 
Ui<fc Di for some k < oo. By Lemma [251 it is enough to see that (u x 2 W ) x Z 
has the UU. 

Let P n = {n} x 2 W . 

Use Pq to uniquely parameterize all subsets of Z which contain the point 
at infinity, see Remark [5j 

Use Pi to uniquely parameterize all X C D , including the empty set. 

For n = 1 + 2 k ~ 1 (2l — 1) with k, I > use P n to uniquely parameterize all 
X C |J i<fc -D, such that meets X and the minimal element of (1 X is 
the Z-th element of .D^. 
QED 

Our next two results have to do with Question \T7\ 

Proposition 27 Existence of UU for 2 W x u u is equivalent to: 

There exist a C C "P(w <tJ ) homeomorphic to 2 aJ stzc/i t/iat every T 6 C is 
a subtree ofu <UJ (possibly with terminal nodes) and such that for every closed 
CCw u there exists a unique T EC with C = [T]. 
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proof: 

Given C C2 U x witnessing UU for closed subsets of uj u '. Let 

[T] = {(M):(Mx[t])nCV0}. 

Define / : T ->■ V(cu <L0 ) = 2 W< " by f(x)(s) = 1 iff (xfn,s) e T where n = |s|. 
Then / is continuous, since f(x)(s) depends only on x\n where n = \s\. 

If T x = f(x), then [T x ] = C x . Hence / is one-to-one, so its image C is as 
described. 
QED 



Proposition 28 Suppose w^xY has UU. Then there exists U C 2" x F on 
F a set such that all cross sections U x are open and for every open W C Y 
there is a unique iG2 u with U x = W . 

proof: 

Let u) © 1 denote the discrete space with one isolated point adjoined and 
let oj + 1 denote the compact space consisting of a single convergent sequence. 
Then (u> © l) w is homeomorphic to uo u and (w + l) w is homeomorphic to 2 W . 

Assume that U C (a; © l) w x 7 is an open set witnessing UU. Then [/ 
is an F a set in (w + l) w x F. To see this suppose that U = {J n<UJ [ s n] x M 7 ^. 
Note that [s n ] is closed in (w + \) w . 
QED 

Here © refers to the topological sum of disjoint copies or equivalently a 
clopen separated union. 

Proposition 29 Suppose Xi x Y i has UU for i e I. Then 

(Yl x i) x (0^) has uu - 

iei iei 

So, for example, if2 ul xY has UU, then 2 W x (u x Y) has UU. 
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proof: 
Define 

((xi)iei, y) G C/ iff 3i G J (a*, y) G C/i 

where the [/, C ^ x Yj witness UU. 
QED 

Except for Proposition [2] we have given no negative results. The following 
two propositions are the best we could do in that direction. 

Proposition 30 Suppose U C X x Y is an open set universal for the open 
subsets ofY. If X is second countable, then so is Y. 

proof: 

U is the union of open rectangles of the form B x C with B open in X 
and C open in Y. Clearly we may assume that B is from a fixed countable 
basis for X. Since |J i B x d = B x {J { d we may write U as a countable 
union: 

U = |J B n x C n 

where the £? n are basic open sets in X and the C n are open subsets of Y. 
But this implies that {C n : n < u} is a basis for Y since for each i£l 

U x = \J{d : x G 5 n } 

QED 

Proposition 31 There exists a partition X U Y = 2 W mto Bernstein sets X 
and Y such that for every Polish space Z neither Z x X nor Z xY has UU. 

proof: 

Note that up to homeomorphism there are only continuum many Polish 
spaces. If there is a UU set for Z x X, then there is an open U C Z x 2 W such 
that U fl (Z x X) is UU. Note that the cross sections of {7 must be distinct 
open subsets of 2 W . Hence it suffices to prove the following: 

Given U a for a < c such that each U a is a family of open subsets of 2 W 
either 



January 28, 2013 



16 



(a) there exists distinct U,V eU a with f/nl = Fnlor 

(b) there exists U C2 U open such that UnX ^ VOX for all V G W Q . 

And the same for K in place of X. 

Let P a for a < c list all perfect subsets of 2 U and let {z a : a < c} = 2 W . 
Construct X Q , Y a C 2 W with 

1. X Q n F a = 

2. a < /3 implies X Q C X^ and F a C Yp 

3. |X Q U Y" Q | = \a\ + u 

4. If there exists distinct U,V G U a such that f/AV is a countable set 
disjoint from X a , then there exists such a pair with C/AF C Y a+ \ 

5. If there exists distinct U, V G tl a such that Z7 AF is a countable set 
disjoint from Y a+ i, then there exists such a pair with [/AV C X a+ i 

6. P Q meets both X Q+1 and 

7. z a G (X a _)_i 

First we do (4) then (5) and then take care of (6) and (7). 
LetX = U a<c X,andr = U a<c ^. 

Fix a and let us verify (a) or (b) holds. Take any point p G X \ X a+ \. If 
(b) fails there must be U, V G U a with X = X n £/ and X \ {p} = X n V. 
Then (C/AV) n X a+1 = 0. Since X is Bernstein and (UAV) n X has only 
one point in it, it must be that UAV is countable. Then by our construction 
we have chosen distinct U, V G U a with UAV C K therefor ?7 D X = V D X, 
so (a) holds. 

A similar argument goes through for Y. 
QED 

Finally, and conveniently close to the bibliography, we note some papers 
in the literature which are related to the property UU. Friedberg [3] proved 
that there is one-to-one recursively enumerable listing of the recursively enu- 
merable sets. This is the same as saying that there is a (light-face) subset 
U C bj x u which is uniquely universal for the subsets of u. Brodhead 
and Cenzer |T] prove the analogous result for (light-face) S^ 1 subsets of 2 W . 
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Becker [2] considers unique parameterizations of the family of countable 
sets by Borel or analytic sets. Gao, Jackson, Laczkovich, and Mauldin jl] 
consider several other problems of unique parameterization. 
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